import java.util.Scanner;

/**
 * Created with IDEA
 * author:ju bai
 * Date:2021/4/24
 * Time:14:58
 **/
public class Main1 {
    /**
     * 每日一题-找出最近公共祖先
     *
     * @param a
     * @param b
     * @return
     */
    public int getLCA(int a, int b) {
        // write code here
        //满二叉树的子节点与父节点的关系为：root = child/2
        //所以，a=b时，返回a或b就是他的父节点，
        // a!=b时,将较大的数/2,直到a=b,返回a或b就是他的父节点，
        while (a != b) {
            if (a > b) {
                a /= 2;
            } else {
                b /= 2;
            }
        }
        return a;
    }
}
